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I. INTRODUCTION 

Different bipartite quantum states can be useful for 
different tasks, and one of the goals of quantum informa- 
tion theory is to find out which properties are required 
from a state for it to be a useful resource for a given 
task. Some mathematical properties of the states can 
tell something about what you can or cannot do with 
it. For example, if the partial transpose of a state is a 
positive semidefinite operator it is not possible to dis- 
till entanglement from that state, no matter how many 
copies one has available [1] . Similarly, for a state pab , if 
the operator Ia® Pb — Pab is not positive semidefinite, it 
is possible to distill entanglement from many copies [2]. 
For distilling secret key, the only known precondition is 
that the state must be entangled [3], i. e. it is not possi- 
ble to express it as a convex combination of pure product 
states. 

One can consider the tasks of distilling entanglement 
or secret key using classical communication in one direc- 
tion. In this work we will consider communication from 
a party named Alice in possesion of system A to a, party 
named Bob in possesion of system B. If a state admits 
a symmetric extension to two copies of B none of these 
tasks will be possible, due to the monogamy of entan- 
glement and secret key. The focus in this work is on 
characterizing the states that admit a symmetric exten- 
sion. 

The bipartite quantum states we consider live on the 
system AB with the two subsystems A and B. The 
corresponding Hilbert spaces are TLa, 'Hb and T-Lab = 
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Ti-A ^Ti-B- We want to extend the system to a system B' 
which is a copy of B, and with an isometry between the 
two, so that for an operator on or vector in Tis, there 
is a corresponding one in T-Lb'- The extended system is 
ABB' with Hilbert space Habb' = 'Ha ^Ti-B ®'Hb' ■ 

Because of the isometry, we can define the swap opera- 
tor Pbb' as the unitary operator that interchanges states 
on the two systems B and B' . In terms of correspond- 
ing orthogonal bases Pbb' — Y^ij The swap is a 
Hermitian operator, since it is unitary and Pg^t — I. 
We say that a state pabb' is symmetric if pabb' = 
Pbb'Pabb'Pbb'- ^'-'^ main part of this paper we 
ignore whether a state has support on the symmetric 
subspace (states that satisfy 1/2{I + Pbb')pabb'^/'^{I + 
Pbb'Y), antisymmetric subspace (states that satisfy 
1/2(7- Pbs')pabs'1/2(/-Pbs')^) or both, and in gen- 
eral it will be a mixture between the two (but see ap- 
pendix A). 

Finally we say that a bipartite state pab has a symmet- 
ric extension (or is symmetric extendible) if there exists 
a tripartite state ctabb' such that tr^/ ctabb' = Pab and 
ctabb' = Pbb'O^abb'PIb'' i- <^abb' is symmetric. 

In general one can consider extensions to ua copies of 
system A and ub copies of system B and this is called a 
{uA, nB)-symmetric extension. This has been used to de- 
rive algorithms for deciding whether a state is entangled 
or separable [4]. Questions like whether a state admits 
symmetric extensions can also be formulated as quantum 
marginal problems [5, 6, 7, 8, 9]. Asking if a state pab 
has a (1, A^)-symmetric extension is just a special case of 
the marginal problem of deciding if there exists a state 
on the N -\- 1 systems A, Bi, . . . , B^ with given reduced 
states PABj ■ This becomes a symmetric extension when 
one demands that all pab^ are equal to the given pab 
which is to be extended. If one such state exists it can 
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always be symmetrized to give a state that is invariant 
under any permutations of the Bj . 

Since we are interested in the one-way communication 
aspect we will only be considering (1, 2)-symmetric exten- 
sions. In this setting any state pab where pA '■— trs Pab 
is maximally mixed corresponds to a channel through 
the Choi-Jamiolkowski isomorphism, and those that are 
also symmetric extendible correspond to anti-degradable 
channels [10]. 

The reason symmetric extension is interesting in a one- 
way classical communications setting, is that no matter 
what operations Alice and Bob perform, the state will 
keep a symmetric extension if communication from Bob 
to Alice is not allowed. 

Lemma 1. (Nowakowski and Horodecki [11]) Let A be a 
(not necessarily trace-preserving) quantum operation that 
can be realized with 1-LOCC, i. e. it is of the form 

A{p) = Y,iI®B,j){A,^I)p{A®I)\l®B,jy (1) 

where X^i^I^i — ^ '^^'^ 12j ^Ij^ij ~ ^ f'^^ '^^^ * since 
Bob cannot communicate the outcome of a probabilistic 
operation back to Alice. 

If Pab admits a symmetric extension of the system B, 
then so does K{pab)- 

An interesting special case is when Alice performs an 
invertible filter operation and Bob performs a unitary. 
Then the operation can be reversed with non-zero prob- 
ability, so the output state admits a symmetric extension 
if and only if the input state admits one. 

Knowing when a state admits a symmetric extension 
can also be useful in the analysis of two-way distillation 
protocols for entanglement or secret key. A two-way pro- 
tocol consists of a finite number of one-way rounds going 
in alternating directions. Before the last round, the state 
cannot have a symmetric extension to two copies of the 
receiving party's system if the protocol is to succeed [12]. 

This paper is organized as follows. In section II we 
show that any state with symmetric extension can be 
written as a convex combination of states with pure sym- 
metric extension. In section III we give a necessary con- 
dition for a state to have a pure symmetric extension. 
This condition is proved to be sufficient for two qubits 
in section IV and section V shows that this is not true 
for any higher dimension. In section VI we give a con- 
jectured necessary and sufficient condition for a 2-qubit 
state, which we prove in some special cases. The tech- 
niques from the previous sections are applied to anti- 
degradable and degradable channels in section VII. 

II. DECOMPOSITION INTO 
PURE- SYMMETRIC EXTENDIBLE STATES 

Separable quantum states are those states that can be 
written as convex combinations of product states pA ® Pb 



and they can even be decomposed further into convex 
combinations of pure product states. I. e. 

Pscp = Pj iv-i) (v-j I ® ('/'i I ■ (2) 
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Although it can be difficult to determine whether or not 
a given state can be written on this form or not — and 
if it can, to find some and \(f)j) explicitly — the fact 
that all separable states can be written like this allows 
us to prove properties of separable states in general. 

One may ask if there is an analog to this for states that 
allow for a symmetric extension. Clearly, it is not true 
that any pab that allows for symmetric extension can 
be decomposed into pure states with the same property. 
This is because the only pure states that allow for sym- 
metric extension are the product states, and their convex 
hull is the set of separable states. But it turns out that 
if we consider the extended states — the Pabb' that are 
invariant under exchange of B and B' — they can be 
written as convex combinations of pure states with the 
same property. In fact, the pure states in the spectral 
decomposition can be chosen to have this property. 

Lemma 2. A tripartite state pabb' which is invariant 

under exchange of B and B' , pabb' = Pbb'Pabb'Pbb'' 
can be written in the spectral decomposition 

PABB' ^'Y\3\(t)j){(l)j\ (3) 

in such a way that — PBB'\4'j){4'j\PBB' ' 

i. e. PBB'\<Pj) = M^f)])- 

Proof Since pabb' = Pbb' Pabb'Pbb'^ Pabb'Pbb' = 
Pbb' PABB' , SO PABB' and Pbb' are commuting diag- 
onalizable operators and therefore have a common set 
of eigenvectors. Since Pgg, = I, Pbb' has eigenvalues 
±1 and all its eigenvectors therefore satisfy PBB'\<j>) = 

□ 

The above lemma applies to the extended state pabb'i 
but our main interest is for states pab that admit a sym- 
metric extension. By tracing out the B' system we get 

Corollary 1. A bipartite quantum state pab admits a 
symmetric extension if and only if it can be written as a 
convex combination 

PAB = YlPiP'AB'^ 0<pj< 1; Y^pj^l (4) 

3 3 

of states p\g which allow a pure symmetric extension. 

Hence, all the extremal states in the convex set of sym- 
metric extendible states are extendible to pure states. We 
will call those states pure- extendible. In the next section 
we give a simple necessary condition for a state to be 
pure-extendible, and in the following sections we show 
that it is sufficient if and only if it is a state on two 
qubits. 
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III. THE SPECTRUM CONDITION 

Let A(p) denote the vector of non-zero eigenvalues of 
p in non-increasing order. 

Theorem 1. Let pab be a state that allows a pure sym- 
metric extension to \iI'){^\abb' ■ Then 

X{pab) = Kpb) (5) 

Proof. Using the Schmidt decomposition with the spht- 
ting AB\B' we can write the extended state as 

\^)abb' = X! V^l'/'j>^sb'>s'- (6) 

3 

The reduced density matrices of this state are 

PAB = ^^j\4>j){(t)3\ PB' =J2^i\^^^^\ C^) 

j 

i. e. the spectra of pab and pB' are equal. By symmetry 
between B and B' , pB — Pb' so X{pab) = ^{pb)- D 

In general, we don't expect all states that satisfy con- 
dition (5) to have a pure symmetric extension. The fol- 
lowing corollary provides a test that can rule out a pure- 
symmetric extension. 

Corollary 2. For any state pab that has a pure sym- 
metric extension and any operator M on TLa, the (un- 
normalized) state 

PAB = (M Ib)pab{M (g) Ib^ (8) 

satisfies condition (5). 

Proof Let \i;)ABB' = ±Pbb'\'4') abb' be the pure sym- 
metric extension of pab- The filter M acts only on 
Ha, so it commutes with Pbb'- Therefore M|V')abs' = 
±MPbb'\'^P)abb' = ±Pbb'M\iP)abb', so M|V')^sb' is 
a symmetric extension of its reduced state pab ■ Because 
of theorem 1, pab then satisfies (5). □ 

This condition is useful, since if given a state that is 
not pure-extendible but satisfies condition (5), applying 
a random filter on system A will usually break the con- 
dition and reveal that it is not pure-extendible. 

IV. SUFFICIENCY FOR TWO QUBITS 

In this section it is shown that if pab is a 2-qubit 
state and satisfies X{pab) = X{pb), then there exists a 
pure state \iP)abb' such that \'iP)abb' = Pbb'\-4')abb'- 
We first start by giving an equivalent condition to the 
spectrum condition. 

Lemma 3. Given a bipartite state pab- Then X{pab) = 
X{pb) if and only if there exists a pure tripartite state 
\4')abb' with reductions Pab, Pb and pgi where pg — 

PB'- 



Proof. Assume X{pab) = X{pb) = (Xj). We can 
write the states in the spectral decomposition, pab = 
J2j I 'P] Pb = J2j ^3 1 ^3 ) (^i I • Then a purification 

of PAB is 

\^)aBB' = V\)\f3)AB\bj)B'- (9) 
3 

Tracing out the AB system we get ps' = J2j ^j\bj){bj \ = 

PB- 

Conversely, assume that there exists a pure (not nec- 
essarily symmetric) extension of pab, \iP)abb' with the 
reduced states pb — Pb'- In the spectral decomposition, 
Pb = Pb' = 'Ylj ^3\bj){bj\- A purification of pB' to ABB' 
is (9), and the spectrum of pab is {Xj), just like pB- □ 

Theorem 2. For a two qubit state, X{pab) = X{pb) is 
a necessary and sufficient condition for it to have a pure 
symmetric extension. 

Proof. The condition is necessary for any dimension and 
this is dealt with in section III. Here we only prove suf- 
ficiency for two qubits. By lemma 3, the condition im- 
plies that there exists a pure state \4')abb' such that 
Pb — Pb' - We will prove that for such a pure state, there 
is always a unitary operator on the B' system alone that 
will make it symmetric between B and B' . 

First, we prove the special case when is completely 
mixed. Thenpss' = tr^ |^/')(V'Ubb' is a state with maxi- 
mally mixed subsystem. For such a state, there exist local 
unitaries Ub, Vb' such that {Ub <8) Vb')pbb'{Ub Vb'V 
is Bell-diagonal [13]. Moreover, since A is a qubit, pbb' 
is of rank-2 and we have 

{Ub ® Vb')pbb' {Ub ® ^b' )^ - pI^i) (^i I + (1 -p) I ^-2) (^-2 1 

(10) 

with iV'i) and \ip2) two of the four Bell-diagonal states 

|<i>±) = (100) ± \n))/V2, |vi/±) = (101) ± |io))/V2. 

Since the Bell-basis can be permuted arbitrarily with lo- 
cal unitaries [14], we can choose Ub and Vb' such that 
IV'i) = 1*1'''') and IV'2) = |*I'~), so that we avoid the an- 
tisymmetric state 1^*"). The state in (10) can now be 
purified to y/p\0)A\^^)BB' + - p\^)a\^')bb'- Since 
all purifications of a state are equivalent up to a local 
unitary on the purifying system — in this case A — this 
is related to the pure state that we started out with as 

{Ta(E)Ub<»Vb'M)abb' 
= Vp\0)a <E> \<i>+)BB' + Vi^\1)a <S> \^-)bb' (11) 

where Ta is the unitary operator on A that relates this 
purification to the one where A is left unchanged. We 
now perform the unitary (g) Ug (X) Ug, on the state, 
and a unitary of this form will not change the symmetry 
between B and B' . This gives 

{Ia®Ib ® U]jVb')\^A ABB' = {t\®uI®uI,)x 
(Vp|0)a ® I*+)bb' + yr^|l)A ® \<^-)bb')- (12) 
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From this we can conclude that performing the unitary 
WV on system B' will take the starting state \tp)ABB' 
to a symmetric one, so the state pab has a symmetric 
extension. 

We now consider the generic case when the reduced 
state pb is not maximally mixed. In this case, the two 
non-degenerate eigenvectors of provide a preferred ba- 
sis for B and the corresponding basis in B' is an eigenba- 
sis for pb'- By choosing the bases in this way, we make 
sure that pB = pb' are diagonal. 

An arbitrary state vector of the system ABB' can 
written as a|000) + 6|001) + c|010) + d|011) + e|100) + 
/|101)-|-(7|110)-|-ft.|lll), where a, . . . ,h are complex num- 
bers whose absolute square sum to 1. It is symmetric 
under permutation of B and B' iS b = c and f = g- 
In appendix B we show that imposing that the reduced 
states Pb and pB' are equal, diagonal and are not maxi- 
mally mixed, implies that the amplitudes satisfy 

\b\^\c\, l/l-lffi (13) 

and 

|c| |<7| (e'^'^"-'^'^) - e'^-^/^-^s)) = 0. (14) 

where b = |6|e"^'' and similarly for c, / and g. So while 
the absoulute values of the relevant amplitudes are equal, 
the complex phases might be off. This can be corrected 
with a phase gate on B' as follows. If 6 = c = 0, the 
unitary operator on B' is 

Ub' = |0)(0|+e-'('^^-'^«)|l)(l| (15) 

and if / = g = it is 

Ub' = |0)(0|+e"'(^^-^=)|l)(l|. (16) 

If none of the relavant amplitudes are zero, (14) implies 
that the two expressions are equal, so the same unitary 
operator will correct both amplitude relations. 

Hence, for two-qubit states pab that satisfy the spec- 
trum condition (5), we have shown that there exists a 
pure state vector \iP)abb' which is symmetric, \iP)abb' 
= Pbb'\iP)abb'- □ 

This theorem, together with corollary 1, fully charac- 
terizes the set of 2-qubit states with symmetric extension. 
It is the convex hull of the set of states that satisfies con- 
dition (5). Not all the states that satisfy (5) are extremal, 
however. While any pure-extendbile states that is itself 
pure (i.e. a product state) is extremal for both the set 
of states and the subset of extendible states, there are 
some mixed pure-extendible states that are not extremal. 
The following proposition characterizes the mixed non- 
extremal pure-extendible states of 2 qubits. 

Proposition 1. For a 2-qubit mixed pure-extendible 
state Pab the following are equivalent: 
1. Pab can be written as a convex combination of other 
pure-extendible states 



2. Pab is separable 

3. PAB is of the form 

PAB = A|VoO)(^oO| + (1 - A)|Vil)(Vil|, (17) 
where (0|1) — 0, (V'olV'i) is arbitrary and < A < 1. 

Proof. 3 =J» 2 is trivial as (17) is a convex combination of 
two product states. 2 1 is also trivial, since any mixed 
separable state can be decomposed into a convex combi- 
nation of pure product states pab — J2j Pj\^j't'j){''Pj't'j\ 
and the product states have the pure symmetric exten- 
sion \^pj)A\4>j)B\(t)j)B'- 

The only nontrivial part is 1 =4> 3. For this part assume 
that Pab can be written as a convex combination of other 
pure-extendible states, 

PAB = YlPjPAB (18) 
j 

where pab and all satisfy the spectrum condition 
(5). Tracing out A gives 

PB^J^P^f^B- (19) 

j 

Since pab has support on a 2-dimensional subspace, the 
support of the pP^g must be on that same subspace. We 
can parametrize the states on AB by Pauli operators 
/5,S2.,Sj,, on this 2-dimensional subspace, 

Pab = ^(/s + X,S, + r,S, + Z,S,) = ^(/+i?-S). (20) 

Note that the Is here is not the identity on the 4- 
dimensional Hilbert space of the system AB, but a pro- 
jector to the 2-dimensional support of pab- The reduced 
states on system B can be written as 

Pb = \ilB + Xjcr.^ + Vjffy + Zjcr^) ^ ^{Ib + r- ct), (21) 

where (Tx,(Jy,(Jz are the Pauli operators on the qubit B. 
Similarly, we can write — Rj -Y, and pp^ ~ rj ■ a . In 
this representation, (18) and (19) becomes R — J^jPj^j 

The eigenvalues of pab and pB are determined by the 
length of the vectors 

X{pAB)^l{l + \R\,l^\R\) (22) 
A(PB)=^(l + M,l-|r1) (23) 

The p-'j^g and pab are pure-extendible, so they satisfy 
(5). In terms of the above parametrization, this means 
that \Rj \ = \ fj\ and |^| = \r\. 

Since tracing out a part of a quantum system never 
can increase the trace distance between the states [15], 
we have 

\\p\B~PAB\\l>yB-p'hh (24) 
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The trace distance can be written in terms of Rj and fj 

as Wp^ab-PabWi = \Rj-Rk\ and = \rj-rk\. 

From \Rj — Rkl"^ > \ fj — f^p we get 

|i?jf - 2R, ■ Rk + > Ifjf - 2r, • fk + Iffep 

and since \Rj\ — \T^j\, this gives 

Rj-Rk<rj-rk. (25) 

Now we can use \R\ — \r\ and (25) to show that when 
Pab is a pure-extendible state, the trace distance between 
the p^j^g does not decrease when system A is traced out. 



(26) 



Y,P^,\R,\' + 2}_^P,PkRj-Rk (27) 



j<fe 



^^PjPkrj-rk (28) 

i<fc 



so by demanding = \r\ and using = \rj\ we get 

y^^PjPkRj ■ Rk = y^^PjPkrj ■ fk (29) 

]<k j<k 

By (25) none of the terms on the LHS can be greater 
than the corresponding term on the RHS. The only way 
for this to be satisfied is that 



Rj ■ Rk = ■ fk 



(30) 



for all pairs (j, k) . By reversing the calculation leading 



to (25) we get that \Rj — Rk\ 



fk\'^ and 



WPab ~ Pas 111 



\Pb~P%\\i- 



(31) 



The next step is to use (31) to find the structure of 
the support of pab- The difference p'^^ — p\g must 
be on the same two-dimensional subspace that all the 
Pab are confined to. Being the difference between two 
operators with trace one, it is also traceless, so in the 
spectral decomposition it can be written as 



Pab - Pab ^ HV^+X^+I - ?'lV'-)(^-l 



(32) 



for some r > 0. The orthogonal vectors and !?/;_) de- 
fine the two-dimensional support of and pab- From 
(31) and taking the trace norm of both sides of (32) it is 



clear that \\pg — p%\\i = 2r. 



Let p+ = tr^ |i/'+)(V'+| and pg = tr^ Trac- 
ing out the A system in (32) and taking the trace norm 



gives r||p^ - pgWi 



\Pb - PbWi = 2r, or 



IIPb -PbIIi = 2. 



(33) 



This is the maximal distance between two states in trace 
norm, and it means that and have support on 



orthogonal subspaces. Since B is a qubit, and p^ 
must be orthogonal pure states which we denote p^ = 
|0)(0|, pg = |1)(1|. This also means that and 
are product states. 



|^+) = li^o) ® |0) 
|^_) = |^i)®|l). 



(34) 
(35) 



where \tpQ) and jV'i) are arbitrary. 

Any state on the subspace spanned by and \'4>^ 
can be expressed as 



Pab 



Pmn I I ® |"2)(n| (36) 



with the reduced state being 



PB = 



E 

m,n— 



Pmn('0n|V'm) \m) {n\ 



(37) 



Since pab is pure-extendible, it satisfies (5) and for 
qubits this is equivalent to the condition that the puri- 
ties of the global and reduced states are equal, tr(p^^) = 
tr(p^). The purities are 



^<Pab) = pIo + Pii + W? 
tr(p|) = P^o + P?i + |Poi|'|(^o|^i)|' 



(38) 
(39) 



For the purities to be equal, either poi = or |(^/;o|'0i)l 
1. In the first case, the state would be 



Pab = /Oool'0oO)(V'oO| -I- pii|7/iil)(V'il| 



(40) 



which is the sought separable form. In the other case 
iV'o) and \'4'i) only differs by a phase, so all states in the 
subspace are product states of the form |?/;o)(?/'o| ® Pb 
which is the special case of (40) where j-^o) = ■ ^ 



V. COUNTEREXAMPLES FOR SYSTEMS 
WITH HIGHER DIMENSION 

In the previous section we have seen that the spectrum 
condition (5) is not only necessary but also sufficient for 
the state to have a pure symmetric extension when the 
system considered is a pair of qubits. One might ask 
if the same might be true for any higher dimensional 
system. We show some counterexamples that exclude 
this possibility for any dimension greater than 2x2. 

Example 1. (4x2). The simplest example is when Alice 
holds two qubits and Bob one. One of Alice's qubits is 
maximally mixed, while the other is maximally entangled 
with Bob's qubit. 



PAtA2B 



(41) 



The global density matrix pa^a^b has non-zero eigenval- 
ues {1/2,1/2}, and so has the local one ps- The state 
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FIG. 1: Examples of tripartite states states where pab satis- 
fies the spectrum condition (5), but does not have a symmetric 
extension. The 4x2 state from example 1 on the left and the 
3x2 state from example 2 on the right. 



therefore satisfies the spectrum condition, but does not 
have a symmetric extension, since by tracing out Ai, Al- 
ice can make a pure maximally entangled state. The 
purification of the state is illustrated in figure 1. 

While the above example is conceptually simple, it 
does not exclude that the spectrum condition could be 
sufficient when Alice holds a qutrit. The following exam- 
ple is similar in spirit to the above, and shows that for 
system of size 3x2 and higher, the spectrum condition 
cannot be sufficient. 

Example 2. (3x2). Consider the (unnormalized) vec- 
tors of a tripartite system 



= |001) + |211) 
\V2) = |110) + |211), 



(42) 
(43) 



where the registers are A, B and B' . The vectors are 
illustrated in figure 1, the solid line corresponds to |vi) 
and the dashed Une to \v2)- The vector \vi) is entangled 
between A and B, while \v2) is entangled between A and 
B' . Interchanging and 1 at A and swapping B and B' , 
takes to |u2) and vice versa. Adding the two vectors 
and normalizing gives the state 



The reduced states are 
5 



' ■001) + i=|110) + y^,2ii^ 



Pab 



PB 



l'01/5)(V'l/5 
1 



1 



6 

|0)(0|, 



11)(11| 



where 



IV'i/s) 




(44) 

(45) 
(46) 

(47) 



The non-zero eigenvalues are the same for pab and pB, 
so Pab satisfies the spectrum condition. However, it does 
not have a symmetric extension. This is most easily seen 
by applying the filter F = |0)(0| + |2)(2| to A. This suc- 
ceeds with probability 5/6 and the state after the filter is 
the pure entangled state IV^i/s); which has no symmetric 
extension. 



Both examples above are states that can be extended 
to states that are invariant under some Ua ® Pb b' , where 
Ua is a unitary on A, but not under I a Pbb' ■ For the 
4x2 case, Ua was the unitary swapping Ai and A2, while 
in the 3 X 2 example it was |0)(1| + |1)(0| + |2)(2|. One 
can use the same arguments as in the proof of theorem 1 
to show that any pure state that has a symmetry of the 
type Ua ® Pbb' has a reduction to AB that satisfies the 
condition (5). 

The above examples show that the condition (5) can- 
not be sufficient for pure extendibility for M xN systems 
where M > 3 and N > 2. This leaves open the question 
whether it is sufficient for 2 x iV for any N > 2. We 
therefore now give an example of a class of states with 
system dimension 2x3 that satisfies condition (5), but 
has no symmetric extension. 



Example 3. 

composition 



(2x3). Consider states with spectral de- 



Pab = ^>^j\^j){iPj 



(48) 



where the eigenvectors are \ipo 



1 12), IV'i) = |02) and 
For such a state to satisfy 



IV'2) = v^|00) + Vl-s|ll). 
the spectrum condition (5) , the eigenvalues must be Aq = 
s/2, Ai = (1 — s)/2 and A2 — 1/2. To pab we now apply 
a filter operation in the standard basis in the A system, 
F = v^|0)(0| -I- 11)(1|. This is a 1-SLOCC operation and 
cannot break a symmetric extension. After a successful 
filter the global and local eigenvalues Xj{p) and Xf{p) are 



Hp) = 

Ai(p) = 

Hp) - 



i+P 

(1 - s)p 

l + p 

l--s(l-p) 

l+p 



A?(p) = 
Af (P) = 
Af(p) = 



sp 
l+p 
1 - s 

1 
1 



p 

(1 



s){l-p) 



l+p 



Except when s £ {0,1/2,1} or p E {0,1}, the spec- 
tra of the local and global density matrices are differ- 
ent. Since a filtering like this will keep a pure symmet- 
ric extension if the original state had one, pab cannot 
have a pure symmetric extension. For 1/2 < s < 1 and 
< p < 1 the state has no symmetric extension at all. 
This is because in this regime the coherent information 
I{A)B) := S{pb) - S{pab), where S{-) is the von Neu- 
mann entropy, is positive. And this is a lower bound 
to the distillable entanglement with one-way communi- 
cation from AtoB [16]. By monogamy of entanglement, 
Pab cannot have a symmetric extension. 



VI. SYMMETRIC EXTENSION OF 2-QUBIT 
STATES 



In previous sections we have characterized the ex- 
tremal symmetric extendible two-qubit states as those 
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states that satisfy (5) but not (17). We would also like 
to extend this to a characterization of all states with 
symmetric extension. In other words we want neces- 
sary and sufficient conditions for the abiHty to write 
a state as a convex combination of states that satisfy 
X{p\g) = A(/3^). This is similar to the separability ques- 
tion, where the extremal states are pure product states, 
which are characterized by the more restrictive condition 

^(Pab) = Mpb) — (liOi---)- Many years of entangle- 
ment theory have taught us that even though product 
states are easy to recognize, the separable states are not, 
except in special cases (two qubits is one of them). For 
one thing, even though the pure product states can be 
characterized through its local and global spectrum, we 
need to know more about the structure to decide if a state 
is separable — even for two qubits [17]. Nevertheless, 
we conjecture that two-qubit symmetric extendible states 
can be characterized solely by the local and global eigen- 
values. We present a conjectured necessary and sufficient 
condition which is supported by numerical evidence and 
we can prove in some special cases. 

Conjecture 1. A two qubit state pab with reduced 
state pb has a symmetric extension if and only if 

tr(p|) > tr{p\s) ~ 4^det{pAB} (49) 

Using techniques from previous sections, we prove the 
conjecture for states of rank 2. For Bell-diagonal states 
necessary and sufficient conditions have been derived us- 
ing techniques from semidefinite programming [12], and 
we show that our conjecture is equivalent to these con- 
ditions. Finally we show that the conjecture is also true 
for another special class of states. 



A. Rank-2 states 

When Pab has rank 2 the determinant in (49) van- 
ishes, and since the remaining inequality only compares 
the purity of the states, we can as well use the maximum 
eigenvalues to compare it. 

Theorem 3. A 2-qubit state pab of rank 2 has a sym- 
metric extension if and only if 

XmaxiPAB) < X,nax{PB) (50) 

Proof. We first prove the "if" part. Assume that pab is 
a 2-qubit state of rank 2 that satisfies (50). We can write 
it in the spectral decomposition 

PAB = (l-A)|^o)(^ol + A|Vi)(V'i|. (51) 

Consider the class of states with the same eigenvectors 
as above, parametrized by p, p^^ — (1 — p)\ipo){''Po\ + 
^ow Pab = Pab- For p = and p = 1 the cor- 
responding pure states satisfy Amax(PB) ^ Ainax(p^s) = 



1 



























Po A Pi 1 



FIG. 2: Decomposition into pure-extendible states for two 
qubit states of rank 2. The dashed lines are global eigenvalues 
as parametrized on the x-axis. The solid lines are the local 
eigenvalues. The state with global eigenvalues (1 — A, A) is 
a convex combination of states with global eigenvalues (1 — 
Po,Po) and {pi, 1 — pi), which have the same local eigenvalues 
and therefore a pure symmetric extension. 



1. Since at p = A, Amax(PB) > XmaxipAB) by as- 
sumption and Amax is a continuous function of the pa- 
rameter p, there must exist parameters po € [0,A], 
pi e [A,l] such that Ainax(Ps) = Xmax{p^J'g) and 
Amax(PB) = A,„ax(PAB) (^66 figure 2). From theorem 
2 we know that p^"^ and p^^ have pure symmetric 
extensions, \iJpo)ABB' and [V'pJabs'- Since p\g is a 
convex combination p\g = (1 — q)p^AB + IPab' where 
q = (A — po)/(pi — Po), a symmetric extension of p\g is 

PABB' (1 - qMpo){i^po\ABB' + glV'pi ) (V'pi I Ai3B' ■ 

Now for the "only if" part, assume that pab is a bi- 
partite state of rank 2 that has a symmetric extension to 
two copies of the qubit B (in this part we do not use that 
A is a qubit). Then by corollary 1 it can be written as a 
convex combination of pure-extendible states 

PAB = Y^PjP'ab (52) 

3 

and tracing out 

Pb = ^PjP'b- (53) 
j 

Like in the proof of proposition 1 we can use the fact 
that Pab has support on a 2-dimensional subspace to 
parametrize it using Pauli operators as in (20). Likewise 
we expand ps as in (21), so (52) and (53) become R = 
^jPjRj and r — J^jPj^j- We can proceed exactly as 
in the previous proof to arrive at (25) which says that 
Rj • Rk < 'Tj ■ rk- for all i and j. 

Since p\g are pure-extendible states, they have the 
same eigenvalues as the corresponding p'^ and therefore 
\Rj \ = |rj|. Now we can use this and (25) to compare \R\ 
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and |r|, 

\R\^^(j2PjR?j{T.P>^^'^) (54) 

j k 

= 5]p||i?,f + 2j2PiPkRj ■ Rk (55) 

<Y.pWi\^ + '^Y1 P^P^^'o ■ ^^fe (56) 

= kf • (57) 

From \R\ < \f\ and the relations to eigenvalues (22) and 
(23) we can conclude that Ai„ax(pAB) < Aniax(pB) which 
completes the proof. □ 

Remark 1. The assumption that system yl is a qubit 
was only needed in the "if" part of the proof to con- 
clude that states that satisfy the spectrum condition 
Amax(ps) = Amax(PA_B) have a Symmetric extension. The 
rest of the proof, in particular the "only if" part, is in- 
dependent of this assumption. Therefore no x 2 state 
of rank 2 that satisfies A„iax(/Os) < ^ma.^ipAB) can have 
a symmetric extension. 



B. Bell-diagonal states 

Bell-diagonal states have eigenvectors — (|00) + 

|11))/V2 and = (|01) + |10))/^/2, and are there- 

fore defined by their eigenvalues pi , px ,Py,Pz- Any two- 
qubit state with maximally mixed subsystems is Bell- 
diagonal with the right choice of local basis [13]. For such 
states, necessary and sufficient conditions for symmetric 
extension have recently been found [12]. Parametrized 
by the following parameters, 

ao ■= Pi + Px + Py + Pz = (58a) 

ai := pi - Px - Py + Pz (58b) 

a2 := V2ipi - pz) (58c) 

as :=\/2(px-Pf), (58d) 

a state admits a symmetric extension if and only if at 
least one of the following inequalities is satisfied, 



P'l 



P\ 



("^ 



alf ~Aal{al + al)>Q (59a) 



a. 



- 2\/2Q!i|a2| > 
2y2ai|a3| > 0. 



(59b) 
(59c) 



We now want to prove that these conditions are equiv- 
alent to (49) for Bell-diagonal states. Since these states 
have maximally mixed subsystems, the conjectured con- 
dition becomes 



A^Jdei{pAB) > tr{p 



AB) 



(60) 



where det(pAB) = PiPxPyPz and tT:{p\g) 
Py+Pz- This is equivalent to at least one of the following 
inequalities holding 



tr(PAB) < 2 (61a) 
16det{pAB)>Mp\B)-^-]^. (61b) 

For the two sets of inequalies to be equivalent each of the 
inequalities (61a)-(61b) must imply at least one of (59a)- 
(59c) and vice versa. By changing coordinates according 
to (58) it is straightforward to show that (61b) is equiva- 
lent to (59a). For the other inequalities the relationship 
is more involved, but we prove that the sets of inequal- 
ities are equivalent in appendix C. Therefore conjecture 
1 holds for Bell-diagonal states. 



C. Z-correlated states 

Finally, we consider states of the form 



p, 

Pab 



Pi U X 

P2 y 

y P3 

.X P4. 



(62) 



in the product basis |00), |01), |10), |11). Without loss of 
generality we can assume that pi > p2,p^,PA and that 
X and y are both real and nonnegative, since this can 
be accomplished by changing the local basis. This class 
includes the Bell-diagonal states as the special case where 
Pi — Pi and p2 = P3- In this subsection we will show that 
the conjectured condition (49) is necessary and sufficient 
in another special case of this class, namely when y — 0. 

Let us first, however, simplify the problem for the 
whole class. The following lemma gives a necessary and 
sufficient condition for a state of the form (62) to have a 
symmetric extension. 

Lemma 4. A state of the form (62) has symmetric ex- 
tension if and only if there exist s G [0,P2] and t € 
[0, min(p3,p4)] such that 



X < \/s\/pi - t + \/t^pi — s 
y < y/sVP2 - t + Vi^/p3 - s. 



(63a) 
(63b) 



Proof. For the "if" part we give an explicit symmetric 
extension of the state for the case when the inequalities 
are saturated. The extended state is then the rank-2 
state PABB' = p\i>i){'ipi \ + (1 -p)\i>2){i>2\ where 



VpT^IOOO) + V^^loii) 
-f yi|101)-h\/i|110) 



Vp\'>Pi 

^l-p\^2) = Vi\00l) + Vi\010) 



(64) 
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If a state has symmetric extension for a given x and y, 
then also states with smaller x or y have symmetric ex- 
tension. This is because local unitaries can change the 
sign of either x or y, I ® az will change the sign of x 
while az ® Uz does the same for y. The resulting states 
will also have a symmetric extension. Mixing the orig- 
inal state with one of these states will reduce either x 
or y of the original state, and convex combinations of 
extendible states also have symmetric extension. Hence, 
we can have inequality instead of equality in (63a) and 
(63b). 

For the "only if" part, a generic symmetric operator 
on ABB' that reduces to (62) when B' is traced out has 
the form. 



"Pl - 1 


X 


X 


X 


X 


h 


h 


X 


X 


t 


X 


X 


h 


X 


X 




X 


X 


t 


X 


h 


X 


X 


k2 


X 


X 


X 


P2 - t 


X 


h 


h 


X 


X 


K 


1*1 


X 


P3 - S 


X 


X 


X 


K 


X 


X 


1*2 


X 


s 


X 


X 


K 


X 


X 


1*2 


X 


X 


s 


X 


X 


^2 




X 


X 


X 


X 


Pi - s_ 



(65) 



Here ki + k2 = x and -I- ?2 = y- For this to be postive 
semidefinite, all subdeterminants must be positive. From 
positivity of the subdeterminants 



Pl 



t ki 
s 



and 



t 



k2 
Pi- s 



we get that a; = fci + ^2 < |fci| + |A;2| < V^VPi ^ ^ + 
Vi\/p4 — s. From the subdeterminants involving li and 
I2 we get y = h+h < |'i| + |?2| < Vt\/P3 - s+y/sy/p2 - t. 

□ 

Since pi > p2 the possible values for t in (63a) and 
(63b) are between and P2- The parameter s, however, 
is bounded from above by both p^ and p4. Before we 
go to the special case y = we treat the case p^ > p4 
separately, since knowing which of the two bounds applies 
will simplify the analysis. When p^ > p^ the state has 
a symmetric extension for any x and y, since even the 
rank-2 state by taking the maximum x = ^JpiPi and 
y = \/P2P3, lias symmetric extension by theorem 3. It is 
also easy to verify that in this case tr(p^) > tr{p\g), so 
the condition (49) is always satisfied. 

In Appendix D we show that when y = 0, maximizing 
the bound for x in (63a) gives the condition 



X < 



VPiPi 

VpsVK 



for P1P3 + P2P4. > PiPi 

P2 + \/P2\JP4 - P3 otherwise. 



(66) 



This is also what conjecture 1 reduces to in this case. 
Therefore the conjecture holds for this class of states. 

Any two qubit state with three degenerate eigenval- 
ues will be of this class. In this case, |00) and |11) 
can be taken as the Schmidt basis vectors of the non- 
degenerate eigenvector. We can then write the state as 



(Ai — X)\ip){ilj\ + A/4J, where Ai is the non-degenerate 
eigenvalue, A the degenerate eigenvalue and the non- 
degenerate eigenvector. Since / is diagonal and \ip){'ip\ 
only has an off-diagonal entry in the x position, the state 
is of the form for which we have just proven that our 
conjecture holds. 



VII. APPLICATION TO (ANTI-)DEGRADABLE 
CHANNELS 



So far we have been interested in quantum states and 
whether it has a symmetric extension. We make the 
connection to degradable [18] and anti-degradable [10] 
quantum channels which are related concepts in quan- 
tum channel theory. If a channel is degradable or anti- 
degradable this greatly simplifies the evaluation of the 
quantum capacity of the channel. 

A quantum channel can be represented by a unitary 
operator acting jointly on the system and the environ- 
ment, where the environment starts out in a pure state, 
followed by tracing out the environment. Given a channel 
TV : Af{p) = trE{U{p(g> \0)(0\e)U'^), the complementary 
channel is the channel to the environment, where the sys- 
tem is traced out, Af^ip) = trs([/(p(g) |0)(0|ij);7'l'). The 
complementary channel is only defined up to a unitary 
on the output system, and the channel itself is a comple- 
mentary channel of its complementary channel. A chan- 
nel Af is called degradable if there exists another channel 
2?, that will degrade the channel to the complementary 
channel when applied on the output, J\f^ = 'DoJ\f. Simi- 
larly, the channel is called anti-degradable if the comple- 
mentary channel is degradable, Af = V o Af^ . 

Using the Choi-Jamiolkowski isomorphism [19, 20] we 
can represent any channel by the bipartite quantum state 
resulting from the channel acting on one half of a maxi- 
mally entangled state. We use the convention where Alice 
prepares a maximally entangled state and sends the sec- 
ond subsystem to Bob through the channel, a procedure 
that leaves the first subsystem maximally mixed [25]. 



Pat = 



^ E N)0'I®-^(N)01) (67) 



Like in the rest of this paper, we always consider sym- 
metric extensions to two copies of the second subsys- 
tem, which in the Choi-Jamiolkowski representation rep- 
resents the output system. 

Lemma 5. A channel Af is anti-degradable if and only if 
its C'hoi-Jamolkowski representation p_\f has a symmetric 
extension. 

Proof. Let the channel Af be anti-degradable, and let T> 
be the channel that degrades the complementary chan- 
nel, Af — V o Af^. Applying Af on the second half 
of a maximally entangled state and applying T) to the 
environment produces a tripartite state pabe where 
the reduced states satisfy pab = Pae = PN, but it 
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does not need to be invariant under Pbe- The state 
l/2{pABE + PbePabePbe) same reduced states 

and is also invariant under exchange of B and E. It is 
therefore a symmetric extension of p^ — pab ■ 

Conversely, let the Choi-Jamiolkowski representation 
PtV have a symmetric extension pabb'- This satisfies 
Pab = Pab' — PM and has a purification \iP)abb'r- The 
Choi-Jamiolkowski representation of the complementary 
channel is then pab'R where B' R is the output sys- 
tem. Clearly, a degrading channel is then ^{pb'r) — 
irnipB'R)- □ 

This means that all necessary or sufficient conditions 
derived for symmetric extension are also necessary or 
sufficient conditions for the Choi-Jamiolkowski represen- 
tation of an anti-degradable channel. In particular, if 
conjecture 1 is true it will also characterize the anti- 
degradable qubit channels. 

By interchanging the roles of the output and the envi- 
ronment, we can reduce to problem of deciding whether 
a channel is degradable to deciding whether the Choi- 
Jamiolkowski representation of the complementary chan- 
nel has a symmetric extension. A channel Af with cIa- 
dimcnsional input, ds-dimcnsional output and environ- 
ment dimension of is degradable if and only if pj^c of 
dimension cIa x (Ie and rank cIb has symmetric extension. 
Wolf and Perez-Garcfa [10] found that when (Ie — 2, 
a qubit channel is either degradable, anti-degradable or 
both. This also follows from our theorem 3 about sym- 
metric extension of rank-2 two-qubit states.. For qubit 
channels with larger environment there are examples of 
channels that are neither, even close to the identity chan- 
nel [21]. Using the following theorem, we can show that 
no qubit channels with d^; > 2 can be degradable. 

Theorem 4. Any bipartite state pab of rank 2 with 
a symmetric extension has a reduced state that satisfies 
rank(pB) < 2. 

Proof. By corollary 1 pab can be decomposed into pure- 
extendible states 

PAB = J2piP^ab (68) 

3 

where the Pab all satisfy the spectrum condition (5). 
Since pab is of rank 2, rank(p^^) < 2 for all j. 

If maxj rank(/9-^^) = 1, all the pure-extendible states 
are pure product states = 4>j){'^3 ® i'A by 

(5). Because the rank of pab is 2, there can only be two 
independent product vectors, say |0i (g) ij^x) and [02 ® 
■02), so the support of pb is spanned by -01 and -02 and 
therefore at most two-dimensional. 

If there is at least one j such that rank(/9-^^) — 2, 
this defines a 2-dimensional subspace where all other 
must have their support. Let p\b be one of the p'^^ with 
rank 2. Let the spectral decomposition for it and its 
reduction to B be p\g = 7|0o)(0ol + (1 — 7)l0i)(0i| and 
Pb = 7|0)(0| + (1 ~ 7)|1)(1|, respectively, in accordance 



with the spectrum condition (5) . The eigenvectors of p\b 
can be decomposed as \4>k) = HkojAWlB + \'4)ki) a\'^) b, 
where maximum one of the four unnormalized |0fc/)A can 
be the zero vector. Since all the other pP^g have to have 
support within span{|0i), |02)}, they can only ever have 
reduced states p-^ that are supported on span{|0), |1)}. 
Therefore, also ps is supported on span{|0), |1)} and has 
rank(pB) < 2. □ 

This reduces the N x M symmetric extension problem 
for states of rank 2 to iV x 2. From remark 1 we already 
have a necessary condition for this case, namely that 
Ainax(ps) > Amax(pyis)- This also generalizes theorem 3 
to give necessary and sufficient conditions for symmetric 
extension of a 2 x state of rank 2. Such a state has sym- 
metric extension if and only if Amax(pB) > Amax(pAB) 
and Pb is of rank 2. 

From the connection between symmetric extension and 
anti-degradable channels in lemma 5 the following corol- 
lary automatically follows. 

Corollary 3. Any anti-degradable channel J\f with qubit 
environment has output of rank 2. If p_\f is the Choi- 
Jamiolkowski state representing the channel, XmaxiPAf) 5: 

AmarE(tl'A PAf) ■ 

Exchanging the output and the environment changes 
anti-degradability into degradability: 

Corollary 4. Any degradable channel with qubit output 
has dE < 2. If pj\f is the Choi-Jamiolkowski state repre- 
senting the channel, Xmaxi.^^: A Pm) < XmaxiPM)- 

This result has recently been independently obtained 
by Cubitt et al. [22]. One could imagine that theorem 4 
would generalize to higher rank so that the rank of the pb 
system always would be bounded by the rank of pab for 
symmetric extendible states. This would mean that the 
dimension of the environment always would be bounded 
by the output rank for degradable channels. However, 
Cubitt et al. [22] has proved that this only holds for chan- 
nels with qubit and qutrit outputs. 

If the rank of a symmetric extendible state is R, the 
above proof can fail only if 1 < max^ rank(p^^) < R. 
This gives the following corollary: 

Corollary 5. If pab has a {1,2) -symmetric extension 
and rank(pB) > va,'Dk.{p ab) , then for any decomposition 
into pure-extendible states 

PAB ^ YIpjP'ab^ 

j 

rank(p-^^) < rank(pAs) for all j. 

Proof. Assume that maxj rank(p'^^) — rank(p^^) — 
rank(pyiB) —: R. Let the spectral decomposition of p\g 
and its reduced state be p\g ~ 'Ylik=i^i\4'k){4'k\ and 
p]j = X^sLi 7il^)(^l- The eigenvectors of p\g can then 
be written as \4>k) = Z)m=i I'^fem)!'^)- Since p\b has 
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the full rank of Pab, the support of pab must be the 
space spanned by the eigenvectors of p\b. This means 
that pb has support on span{{|m)}^^;^} and therefore 
has rank R. Therefore, if rank(/5B) > R we cannot have 
maxj rank(p'^^) = rank(/3^B). □ 



VIII. DISCUSSION AND CONCLUSIONS 

In this work we have characterized states with sym- 
metric extension by decomposing them into states with 
a pure symmetric extension. For two-qubits we have 
fully characterized these pure-extendible states and quite 
remarkably this characterization only depends on the 
global and one of the local spectra of the density ma- 
trix. Even given this result, it is rather surprising that 
knowledge of this information also seems to be sufficient 
for deciding whether or not a generic two-qubit state has 
a symmetric extension. Although we cannot prove this 
in general, the special cases for which we prove it and 
extensive numerical testing suggest that our conjecture 
holds for all two-qubit states. Actually, proving that the 
inequality (49) describes a convex set will be sufficient 
for proving that it is a necessary condition for symmetric 
extension, since we have proven that the extremal ex- 
tendible states are all contained in this set. One way 
to prove the sufficiency of the condition, is to find a 
way to decompose any state that satisfies it either into 
pure-extendible states or into extendible states of any of 
the classes for which we have proven that the conjecture 
holds. 

When either of the subsystems is larger than a qubit, 
symmetric extendibility does not only depend on local 
and global eigenvalues. In any higher dimension there 
are states without symmetric extension which have the 
same spectra as states with pure- symmetric extension. It 
would nevertheless be interesting to know if the convex 
hull of the states that satisfies the spectrum condition 
(5) can be characterized in a way similar to (49). Such a 
condition would provide a useful necessary condition for 
a state to have a symmetric extension. 

The isomorphism between quantum channels and bi- 
partite quatum states allows us to use our results for 
quantum states to make some interesting statements 
about quantum channels. States with symmetric exten- 
sion correspond to anti-degradable channels, and by in- 
terchanging the output and the environment we can also 
make statements about degradable channels. Our corol- 
lary 4 says that if the output of a quantum channel is 
a qubit, it can only be degradable if the environment 
also is a qubit, a result that follows from our conditions 
on symmetric extendible states of rank 2. When the di- 
mension of the channel output is higher, the environment 
dimension of degradable channels is not always bounded 
by this. Corollary 5 gives a condition on the structure of 
degradable channels with higher environment dimension 
than output dimension. 
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APPENDIX A: BOSONIC AND FERMIONIC 
EXTENSIONS 

In this paper we have used the term "symmetric exten- 
sion" for extensions that are invariant under exchange of 
two systems, without considering if its support is on the 
symmetric or antisymmetric subspace or both. An exten- 
sion that resides only on the symmetric subspace oiTi.s'S) 
Hb' we call a bosonic extension, while one that resides 
on the anti-symmetric subspace is a fermionic extension. 
Generic symmetric extensions are mixtures of bosonic 
and fermionic extensions. Bosonic (-I-) and fermionic (— ) 
extensions satisfy 1/2{I ±Pbb')pabb'^/'^{I ^Pbb') and 
Pbb' Pabb' = ipABB' ■ Here we show that when the sub- 
system to be extended is a qubit, the states with sym- 
metric and bosonic extension coincides, but this is not 
true in general. 

Proposition 2. // a quantum state pab of dimension 
N X 2 has symmetric extension to pabb' it o-lso has a 
bosonic extension a abb', e. that satisfies also 

<JABB' = ^{1 + PBB')crABB'^iI + PbB') (A1) 

Proof. Decompose the extended state pabb' with the 
spectral decomposition as in lemma 2, 

PABB' = T.^t\^P(^t\ + T.^k\^k){'l>k\ (A2) 
j k 

where [(/)+) = Pbb'\<I>^) and [0^:) = -Pss'j'/'fc) are 
symmetric and antisymmetric, respectively. The vec- 
tors are of the form \(fy^) — Y^^. ajfc|V'j"fc)A|V'fe where 
\'^^)bb' are in the symmetric and antisymmetric space 
of BB' . When B and B' are qubits the antisymmetric 
space is onc-dimcnsional and is spanned by the vector 
l^f-) = 1/^(1 01) - 1 10)). The antisymmetric vectors 
are therefore of the product form |0^) — \i^k) a\^~) bb' ■ 
Replacing them with symmetric vectors of the form 
|e+) = \ilJk)A\^+)BB' where |*+) = 1/V2(|01) + |10)) 
yields a state 

<rABB' = Y.^-t\d^t)(^t\ + T.K\it){it\ (A3) 
i k 
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which has support on the symmetric subspace. Note that 
and A~ are no longer eigenvalues of this state. But 
since the reduced states of |^^) are the same as for 
we have that pab ■= trs' pabb' = trs' cfabb', so ctabb' 
is a valid bosonic extension of pab ■ D 

To show that this is an effect of the low dimension of 
the B system, we give an example of a state of two qutrits 
that has a fermionic but not a bosonic extension. 

Example 4. Consider a tripartite pure state on ABB' 
of the form 

IV') = a(|012)-|021))+/3(|120)-|102)) + 7(|201)-|210)) 

(A4) 

where a,/?, 7 ^ 0. This is a fermionic extension of the 
reduced state pab = tr^/ (V'l- If Pab had a bosonic 
extension, a trace preserving and completely positive 
(TPCP) map on B' would be able to convert any purifi- 
cation of PAB into this bosonic extension. If the TPCP 
map is given by its Kraus operators Kj which satisfy 
^jKjKj — Ib', the output state when applied to 
would be 

C^ABB' = Y,{Ia®Ib®Kj)\4,){'4^\{Ia®Ib®K,)\ (A5) 



If a ABB' is a bosonic extension, all the terms in this sum 
must be on the symmetric subspace. Consider one of the 
Kraus operators, K . Applying it to 1-0) gives 

=a|0)|Vo)+/3|l>IV'i)+7|2)|V'2) (A6) 

where IV-o) = \l) ® K\2) - \2) ® K\\) , = \2)®K\Q)^ 
|0) ® K\2) and IV'2) = |0) ® K\l) - |1) ® K\Q). Each 
of the needs to be on the symmetric subspace of 
Hb 'S^'Hb'- Expressing K as J2jk f^jk\j){k\ and imposing 
PBB'li^i) = IV'i) gives us that kgi = fco2 = and ^22 = 
—fell. Doing the same with the other vectors we get that 
kjk = for any j ^ k, fcoo = —^22 and fcn = —koQ. The 
only possible solution to this is that K vanishes, so no 
nonzero K applied on B' can give a vector which is on 
the symmetric subspace. Hence, the state pab cannot 
have a bosonic extension. 

This means that there are states pab with a symmet- 
ric extension that cannot be extended to a pure state on 
four systems \^p)ABB'B. in such a way that \'iP)abb'b. — 
i-PsB' |V')abb'_r- This condition means that the exten- 
sion is bosonic or fermionic (— ), but some states 
with symmetric extension admit neither. One example is 
if Pab does not admit a fermionic extension and aAB 
does not admit a bosonic extension. Then the state 
l/2{\0) {0\a' PAB + \^) {Ma' (^ctab) cannot admit bosonic 
nor fermionic extensions. 



APPENDIX B: CALCULATIONS LEADING TO 
(13) AND (14) 

In this appendix we show that if we on a generic 3- 
qubit state a|000) -I- &|001) -t- c|010) -I- d|011) + e|100) + 



/|101)-|-(7|110)-|-/i|lll) impose that its reductions pB and 
Pb' are equal, diagonal and not maximally mixed, then 
\b\ = \c\ and |/| = \g\ and |c||5|(e'('^''-^'=) -e'^-^z-^f)) = 0. 

The two reduced density matrices of this generic state 
are in the computational basis 



PB 



Pb = 



\b\' 



If? 



ac 

a*c+b*d+e*g + f*h \c\^ 
2 



a*b 



c*d + e*f + g*h |6|2 



-bd* - 
■\d\' 

cd* - 



-\9\' 

ef* 
■\f\' 



The equations we get are 

\b\' + \f\' = \c\' + \g\' 



ac 
ab* 



bd* 
cd* 



eg 

ef 



fh* = 
gh* = 



fh* 

(Bl) 

gh*' 
'\h\' 
(B2) 



(B3a) 
(B3b) 
(B3c) 



where the first is from the diagonal entries of pB being 
equal to those of pgi and the others from the off-diagonal 
elements being 0. 

Assume that |6| ^ |c|, then by (B3a) also |/| 7^ l^]. 
From (B3b) and (B3c) one can then isolate e and h* : 



h* = 



a{b*f ~c*g)+d*{cj -bg) 

\gV~\f? 

a{c*f* ~b*g*) + d*{bf* ~cg*) 



\g[ 



\f\' 



(B4a) 
(B4b) 



From this one can compute |ep — and by using (B3a) 
this simplifies to 



\e\'^\h\^^\d\'-\4^ 



(B5) 



Taken together with (B3a), this is exactly the condition 
that the two diagonal elements in pB and pB' are equal, 
so they are completely mixed. If the subsystems are not 
completely mixed, then we must have |6| = |c| and |/| = 
\g\, which is (13). 

Now we want to find the relations between the complex 
phases of b, c, / and g. Denote b — |6|e"^'', c = |c|e"^'=, 
/ = l/je'-^/ and g = \g\&'^<' . Multiplying (B3b) by g, 
(B3c) by /, taking the difference and using |/| = |f;| we 
obtain 

a{c*g-b*f) + d*{bg-cf) = (B6) 
Since |c||<7| - |c||/| = |fe||/| = \b\\gl this becomes 

e'^^\c\\g\{ae-'''"' + d*e''^-^){e'^'^''-^'^^ -e'^'^f"l'^'>) = 0. 

(B7) 

Then at least one of the following two equations must 
hold. Either 



X06-0c) _ Ji'Pf-'t'g) 



\c\\g\{e' 

which is (14) that we want to show, or 



0, 



(B8) 



(B9) 
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In the case that (B8) does not hold, (B9) must hold, and 
we will now see that this case implies that subsystem B 
is completely mixed. 

If we insert (B9) into (B3c) and use |6| — \c\ and |/| = 
\g\, we obtain 

h*g^~er. (BIO) 

Since (B8) does not hold, |/| = \g\ ^ and therefore 
(BIO) implies |e| = \h\. The condition (B9) already 
means that \a\ = \d\, so again we have that (B5) holds 
so the diagonal terms in pB are equal and we are in the 
maximally mixed case. 

Hence, (B9) cannot hold since ps and p^' ^^re not max- 
imally mixed and therefore (B8) which is the same as (14) 
must hold. 



APPENDIX C: INEQUALITY RELATIONS FOR 
BELL-DIAGONAL STATES 

In this appendix we show that each of the inequalities 
(61a)-(61b) implies at least one of (59a)-(59c) and vice 
versa. More precisely, (59a) and (61b) are equivalent, 
either of (59b) and (59c) implies (61a) while (61a) only 
implies that at least one of (59a)-(59c) is satisfied. 

We first change variables in (61a) and (61b) so that 
they use the same parameters as (59a)-(59c). This gives 
the two inequalities 

al + al + al<l (Cla) 
4ai(a^ - al) - {aj ~ a\f - ^a\{al + al) > 0. (Clb) 

(Clb) which comes from (61b) the same as (59a) so they 
are all equivalent. 

Next, we prove that either of (59b) and (59c) im- 
plies (Cla) and therefore also (61a). Each of (59b) 
and (59c) can be split into two inequalities for the cases 
when the variable inside the absolute value is negative 
or nonnegative. For each of the four inequalities an or- 
thogonal change of variables allows us to express them 
on a standard form. The transformation for (59b) is 
ai — y^2/3x — y/Ypiy, = ±^/^/Sx ± a/2/3?/ and 
Q!3 = z, for the cases ±012 > 0. The transformations 
for (59c) are obtained by interchanging a2 with as and 
ai with —ai- All four inequalities then become sim- 
ply x'^ + z'^ < 2y^. The purity condition (Cla) becomes 
x'^ + y"^ + z'^ < 1 for all the transformations. By noting 
that for each transformation one of the positivity condi- 
tions for the eigenvalues translates into y < l/VS, we get 
x'^ + y'^ + z"^ < 3?/2 < 1. 

The last implication we need to show is that any 
state that satisfies tr{p\g) < 1/2, or equivalently (Cla), 
also satisfies at least one of (59a)-(59c). For this we 
use the proven fact that these inequalities are necessary 
and sufficient conditions for the state to have a sym- 
metric extension, and therefore the set must be convex. 
Any state that satisfies (61a) can be written as a con- 
vex combination of states that satisfies trp^^ = 1/2, 



e.g. {l-qi)\^+){^+\+qipAB, (l-gjf)|*+)(*+|+gxpAB, 
etc. for the qj that give the right purity. Since the de- 
terminant of a state always is non-negative, all these ex- 
tremal states satisfy (61b), and therefore also (59a), so 
they must have a symmetric extension. Convex com- 
binations of states with symmetric extension also have 
symmetric extension, so any state with tr(p^^) < 1/2 
has symmetric extension and therefore satisfies one of 
(59a)-(59c). 

APPENDIX D: EQUIVALENCE FOR 
Z-CORRELATED STATES 

In this appendix we show that for states of the class 
(62) with y = and > p^, the necessary and suffi- 
cient conditions for symmetric extension from lemma 4 
simplify to (66). Next, we show that conjecture 1 also 
reduces to (66) for this class of states. 

Since y — 0, (63b) is satisfied for any s G [0,^3] and 
t S [0,^2]- Our only objective is therefore to maximize 
the right hand side of (63a), f{s,t) :— \/sy/pi — t + 
Vi^/P4 ~ s, on this domain. Without the constraints 
on s and t, this reaches its maximum value of ^/pipl 
for any value of (s,i) that satisfies pis + Pit ~ piPi- 
Since s < ps and t < p2 this maximum value may 
or may not be obtainable. The maximum value of 
Pis + Pit is pipz + P2P4, so if P1P3 + p2Pi > PiPi, then 
X = \/PiPi can be obtained by choosing s — pz and 
t = {pipi - pipz)/pi < P2- When pips + p2Pi < piPi, 
however, we will have f{s,t) < ^/pipl for all possible 
{s,t). In this case the optimal choice of {s,t) is {p3,P2), 
since in the region where piP3+P2P4 < PiPi the /(s, t) in- 
creases both when s and t increases. The maximum value 
for X is then ^Jpi^Px -P2 + ^/P2^Pa - Ps- Summing up, 
a state of the form (62) with y — has a symmetric 
extension if and only if 

^ \ \/PWA for PlP3+P2Pi>PlPi 

X < < (Dl) 

[ VpsVPi ~P2 + VP2 VP4 - Pz otherwise 

which is the same as (66). 

The remaining part is to show that the condition (49) 
from conjecture 1 is equivalent to this. The condition is 

equivalent to at least one of the following two inequalities 
holding 

triple) - tr(p|) < (D2a) 
^y/det pAB > I tr{p\s) - tr(p|)|. (D2b) 

Since y — 0, we get det^pAs) — P2P'i{piPA — x"^) and 
^"^{Pab) ~ tr(PB) = 2(a;^ - PiPs - P2P4)- Inserting this 
into (D2a) and (D2b) and solving for x gives 

X < VpiPs + P2Pi (D3a) 
X < y/paVPi - P2 + ^/P2\/Pi -P3- (D3b) 

Only one of these inequalities have to be satisfied for a 
state with symmetric extension, so the upper bound on 
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X is the maximum of the two. By comparing the two 
bounds we find in which region each of the two is vahd, 
and get 

^ f VPiPS + P2PA for PlPz+P2PA>PlVA 

X < < (D4) 

I VP3 Vpi - P2 + V^VP4 - Pz otherwise 



The only region where VpiPs + P2PA is the valid upper 
bound is when it is greater than ^JpiPa ■ Since x never 
can exeed y/pipi for any state, this is the same as (Dl). 
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